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compression mode 
806 



Store the data in the 
memory; store compression 
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SQ2 



Fig. 22 
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©Memory Allocation 
(Initialized CATT) 
2709 



Allocate CATT Entry 
2711 ' 



Arrange entry order 
(if required based on start/end address) 
2713 



Set the compression type 
2715 



Allocate% of the requested memory 
(Based on block size^nd compression type) 



Set the data pointer to start at the initial 
block in the CATT 
2719 



J. 



Allocate Overflow Address memory (OAM) 
(Set by IMC driver or BIOS) 
Typically 1/8th original data size 
272T 



Initialize the OAT pointer in the CATT 
2723 



Initialize allocated memory headers to zero 
2725 



Initialize OAT entries, set overflow 
pointer in OAT 
2727 



Fig. 26 
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Fig. 27 
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Search 
Cache Directory HIT? 
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Deliver data from cache 
2752 



Solve for initial address (I) = 
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(X is based on data type) 
2753 
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2757 
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_^ Completed compressed 
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Fig. 28 
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Header Header Header 
w/o OF w/ OF w/ OF 

Non-Frag Fragmented 


0.0% 0.4% 4.1% 
0.1% 0.5% 4.2% 
0.2% 0.6% 4.3% 
0.2% 0.9% 4.3% 
0.2% 1.4% 4.3% 
0.4% 2.8% 8.8% 
0.4% 5.1% 13.6% 
0.4% 8.9% 11.5% 


Initial Overflow MaxComp Initial 
Block Size Block Size Ratio Allocation 
Bytes Bytes (X:1) 


256 64 16 6% 
128 64 16 6% 
64 64 16 6% 
64 64 8 13% 
64 64 4 25% 
32 32 4 25% 
32 16 2 50% 
32 , 8 1 100% 


Type 


coi^-com'tf-cocM-i— 


Uncomp 

Block 

Bytes 


4096 

2048 

1024 

512 

256 

128 

64 

32 
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FIG. 40 

Network Bridge 




FIG.41 

Network Router 




FIG. 42 

Network Brouter 
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FIG. 43A 

Multiplexer 
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FIG. 43B 

Demultiplexer 
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FIG. 44 

Terminal Server 
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FIG. 45 

Network Interface Card 
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FIG. 46 

ISDN adapter 




FIG. 47 

ATM adapter 
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FIG. 49 

' Cable modem 
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FIG. 50 

DSL adapter 
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FIG. 52 

Network appliance 




FIG. 52 

Television set with set top box 




FIG. 53 

HDTV set 



48/52 




49/52 




FIG. 55B 



CD-R Device 




FIG. 55C 
CD-RW Device 
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FIG. 57 

Digital Audio Recording Device 
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FIG. 58 

Digital Camera 




FIG. 59 

PDA 
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FIG. 60 

Scanner 




FIG. 61 

Cellular Telephone 
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